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Abstract. As research progresses in distributed robotic Systems, more and more 
aspects of multi-robot Systems are being explored. This article surveys the current 
state of the art in distributed mobile robot Systems. Our focus is principally on 
research tliat has been demonstrated in pliysical robot implementations. We have 
identified eight primary research topics within multi-robot Systems — biological 
inspirations, communication, architectures, localization/mapping/exploration, ob- 
ject transport and manipulation, motion coordination, reconfigurable robots, and 
learning - and discuss the current state of research in tliese areas. As we describe 
eaclr research area, we identify some key open issues in multi-robot team research. 
We conclude by identifying several additional open research issues in distributed 
mobile robotic Systems. 


1 Introduction 

The field of distributed robotics has its origins in the late-1980’s, when sev- 
eral resear cliers began investigating issues in multiple mobile robot Systems. 
Prior to this time, research had concentrated on either single robot Systems 
or distributed problem-solving Systems that did not involve robotic compo- 
nents. The topics of particular interest in this early distributed robotics work 
include: 

• Cellular (or reconfigurable) robot Systems , such as the work by Fukuda, 
et al. [20] on the Cellular Robotic System (CEBOT) and the work on 
cyclic swarms by Beni [8], 

• Multi-robot motion planning, such as the work by Premvuti and Yuta [38] 
on traffic control and the work on movement in formations by Arai, et 
al. [2] and Wang [48], and 

• Architectures for multi-robot Cooperation, such as the work on ACTRESS 
by Asama, et al. [4]. 


Since this early research in distributed mobile robotics, the field has grown 
dramatically, with a much wider variety of topics being addressed. This paper 



examines the current state of the art in autonomous multiple mobile robotic 
Systems. The field of cooperative autonomous mobile robotics is still so new 
that no topic area within this domain can be considered mature. Some areas 
have been explored more extensively, however, and the community is begin- 
ning to understand how to develop and control certain aspects of multi-robot 
teams. Thus, rather than summarize the research into a taxonomy of cooper- 
ative Systems (see Dudek [18] and Cao [12] for previous related summaries), 
we instead organize this research by the principal topic areas that have gen- 
erated significant levels of study, to the extent possible in a limited space. As 
we present the review, we identify key open research issues within each topic 
area. We conclude by suggesting additional research issues that have not yet 
been extensively studied, but appear to be of growing interest and need in 
distributed autonomous multi-robot Systems. 

2 Biological Inspirations 

Nearly all of the work in cooperative mobile robotics began after the intro- 
duction of the new robotics paradigm of behavior-based control [10,3]. This 
behavior-based paradigm has had a strong influence in much of the coopera- 
tive mobile robotics research. Because the behavior-based paradigm for mo- 
bile robotics is rooted in biological inspirations, many cooperative robotics 
researcheis have also found it instructive to examine the social character- 
istics of insects and animals, and to apply these findings to the design of 
multi-robot Systems 1 . 

The most common application of this knowledge is in the use of the sim- 
ple local control rules of various biological societies - particularly ants, bees, 
and birds - to the development of similar behaviors in cooperative robot Sys- 
tems. Work in this vein has demonstrated the ability for multi-robot teams 
to flock, disperse, aggregate, forage, and follow trails (e.g., [30,15,17]). The 
application of the dynamics of ecosystems has also been applied to the de- 
velopment of multi-robot teams that demonstrate emergent Cooperation as a 
result of acting on selfish interests [32], To some extent, Cooperation in higher 
animals, such as wolf packs, has generated advances in cooperative control. 
Significant study in predator-prey Systems has occurred, although primarily 
in Simulation [7,21], Competition in multi-robot Systems, such as found in 
higher animals including humans, is beginning to be studied in domains such 
as multi-robot soccer [46,29]. 

These areas of biological inspiration and their applicability to multi-robot 
teams seem to be fairly well understood. More recently identified, less well un- 
derstood, biological topics of relevance include the use of imitation in higher 

1 For a more detailed analysis of various types of biological Systems - what Tin- 
bergen called differentiating (e.g., ants) and integrative (e.g., birds) - and tlieir 
relationship to cooperative robotics work (i.e., “swarm” vs. “intentional”), see 

[35]. 



animals to learn new behaviors, and the physical interconnectivity demon- 
strated by insects such as ants to enable collective navigation over challenging 
terrains. 


3 Communication 

The issue of communication in multi-robot teams has been extensively stud- 
ied since the inception of distributed robotics research. Distinctions between 
implicit and explicit communication are usually made, in which implicit com- 
munication occurs as a side-effect of other actions, or “through the world” , 
whereas explicit communication is an specific act designed solely to convey 
Information to other robots on the team. Several researchers have studied the 
effect of communication on the performance of multi-robot teams in a variety 
of tasks, and have concluded that communication provides certain benefit for 
particular types of tasks [27,6]. Additionally, these researchers have found 
that, in many cases, communication of even a small amount of Information 
can lead to great benefit [6]. 

More recent work in multi-robot communication has focused on represen- 
tations of languages and the grounding of these representations in the physical 
world [22,23]. Additionally, work has extended to achieving fault tolerance in 
multi-robot communication, such as setting up and maintaining distributed 
Communications networks [51] and ensuring reliability in multi-robot Com- 
munications [34] . While progress is being made in these more recent issues of 
communication, much work remains to enable multi-robot teams to operate 
reliably amidst faulty communication environments. 


4 Architectures, Task Planning, and Control 

A great deal of research in distributed robotics has focused on the develop- 
ment of architectures, task planning capabilities, and control. This research 
area addresses the issues of action selection, delegation of authority and 
control, the communication structure, heterogeneity versus homogeneitv of 
robots, achieving coherence amidst local actions, resolution of conflicts, and 
other related issues. Each architecture that has been developed for multi- 
robot teams tends to focus on providing a specific type of capability to the 
distributed robot team. Capabilities that have been of particular emphasis 
include task planning [1], fault tolerance [36], swarm control [31], human 
design of mission plans [26], and so forth. 

A general research question in this vein is whether specialized architec- 
tures for each type of robot team and/or application domain are needed, 
or whether a more general architecture can be developed that can be easilv 
tailored to fit a wider ränge of multi-robot Systems. Relatively little of the 
previous work has been aimed at unifving these architectures. Perhaps an all- 
encompassing architecture would be too unwieldy to implement in praetical 



applications. It remains to be seen if a single general architecture for multi- 
robot teams can be developed that is applicable to a much wider variety of 
domains than is currently possible with existing architectures. 


5 Localization, Mapping, and Exploration 

An extensive amount of research has been carried out in the area of local- 
ization, mapping, and exploration for single autonomous robots. Only fairly 
recently has much of this work been applied to multi-robot teams. Almost all 
of the work has been aimed at 2D environments. Additionally, nearly all of 
this research takes an existing algorithm developed for single robot mapping, 
localization, or exploration, and extends it to multiple robots, as opposed to 
developing a new algorithm that is fundamentally distributed. One excep- 
tion is some of the work in multi-robot localization, which takes advantage 
of multiple robots to improve positioning accuracy beyond what is possible 
with single robots [42,19]. 

As is the case with single robot approaches to localization, mapping, and 
exploration, research into the multi-robot Version can be described using the 
familiär categories based on the use of landmarks [14], scan-matching [11], 
and/or graphs [40,39], and which use either ränge sensors (such as sonar 
or laser) or vision sensors. While the single robot Version of this problem 
is fairly well understood, much remains to be studied in the multi-robot 
Version. For example, one question is the effectiveness of multi-robot teams 
over single-robot versions, and to what extent adding additional robots brings 
diminishing returns. This issue has begun to be studied (see [39]), but much 
much remains to be determined for the variety of approaches available for 
localization, mapping, and exploration. 


6 Object Transport and Manipulation 

Enabling multiple robots to cooperatively carry, push, or manipulate common 
objects has been a long-standing, vet difficult, goal of multi-robot Systems. 
Many research projects have dealt with this topic area; fewer of these projects 
have been demonstrated on physical robot Systems. This research area has a 
number of praetical applications that make it of particular interest for study. 

Numerous variations on this task area have been studied, including con- 
strained and unconstrained motions, two-robot teams versus “swarm”-type 
teams, compliant versus non-compliant grasping mechanisms, cluttered ver- 
sus uncluttered environments, global System models versus distributed mod- 
els, and so forth. Perhaps the most demonstrated task involving cooperative 
transport is the pushing of objects by multi-robot teams [43,45]. This task 
seems inherently easier than the carry task, in which multiple robots must 
grip common objects and navigate to a destination in a coordinated fashion 



[49,24]. A novel form of multi-robot transportation that has been demon- 
strated is the use of ropes wrapped around objects to move them along de- 
sired trajectories [16]. 

Nearly all of the previous work in this area work involves robots moving 
across a flat surface. A challenging open issue in this area is cooperative 
transport over uneven outdoor terrains. 


7 Motion Coordination 

A populär topic of study in multi-robot teams is that of motion coordination. 
Research themes in this domain that have been particularly well studied in- 
clude multi-robot path planning [52] , traffic control [38] , formation generation 
[2], and formation keeping [5,48]. Most of these issues are now fairly well un- 
derstood, although demonstration of these techniques in physical multi-robot 
teams (rather than in Simulation) has been limited. More recent issues stud- 
ied within the motion coordination context are target tracking [37], target 
search [25], and multi-robot docking [33] behaviors. 

Nearly all of the previous work has been aimed at 2D domains, although 
some work has been aimed at 3D environments [52] . One of the most limiting 
characteristics of much of the existing path planning work is the computa- 
tional complexity of the approaches. Perhaps as Computing processor speed 
increases, the computational time will take care of itself. In the meantime, 
this characteristic is a limiting factor to the applicability of much of the path 
planning research in dynamic, real-time robot teams. 


8 Reconfigurable Robotics 

Even though some of the earliest research in distributed robotics focused on 
concepts for reconfigurable distributed Systems [20,8], relatively little work 
has proceeded in this area until the last few years. More recent work has 
resulted in a number of actual physical robot Systems that are able to re- 
configure. The motivation of this work is to achieve function from shape, 
allowing individual modules, or robots, to connect and re-connect in various 
ways to generate a desired shape to serve a needed function. These Systems 
have the theoretical capability of showing great robustness, versatility, and 
even self-repair. 

Most of the work in this area involves identical modules with intercon- 
nection mechanisms that allow either manual or automatic reconfiguration. 
These Systems have been demonstrated to form into various navigation con- 
figurations, including a rolling track motion [53], an earthworm or snake mo- 
tion [53,13], and a spider or hexapod motion [53,13]. Some Systems employ 
a cube-type arrangement, with modules able to connect in various ways to 
form matrices or lattices for specific functions [9,54,44,47]. 



Research in this area is still verv young, and most of the Systems developed 
are not yet able to perform beyond simple laboratory experiments. While 
the potential of large numbers of robot modules has, to some extent, been 
demonstrated in Simulation, it is still uncommon to have implementations 
involving more than a dozen or so physical modules. The practical application 
of these Systems is yet to be demonstrated, although progress is being made 
in that direction. Clearly, this is a rieh area for continuing advances in multi- 
robot Systems. 

9 Learning 

Many multi-robot researchers believe that an approach with more potential 
for the development of cooperative control mechanisms is autonomous learn- 
ing. While a considerable amount of work has been done in this area for 
multi-agent learning [50] , somewhat less work has been accomplished to date 
in multi-robot learning. The types of applications that are typically studied 
for this area of multi-robot learning vary considerably in their characteristics. 
Some of the applications include predator/prey [7,21], box pushing [28], for- 
aging [31], multi-robot soccer [46,29,41], and cooperative target Observation 
[37]. 

Particularly challenging domains for multi-robot learning are those tasks 
that are inherently cooperative - that is, tasks in which the utility of the 
action of one robot is dependent upon the current actions of the other team 
members. Inherently cooperative tasks cannot be decomposed into indepen- 
dent subtasks to be solved by a distributed robot tearn. Instead, the success 
of the team throughout its execution is measured by the combined actions of 
the robot team, rather than the individual robot actions. This type of task is 
a particular challenge in multi-robot learning, due to the difficulty of assign- 
ing credit for the individual actions of the robot team members. Multi-robot 
learning in general, and inherently cooperative task learning in particular, 
are areas in which significant research for multi-robot Systems remains. 

10 Additional Open Issues in Distributed Autonomous 
Mobile Robotics 

It is clear that since the inception of the field of distributed autonomous mo- 
bile robotics less than two decades ago, significant progress has been made on 
a number of important issues. The field has a good understanding of the bio- 
logical parallels that can be drawn, the use of communication in multi-robot 
teams, and the design of architectures for multi-robot control. Considerable 
progress has been made in multi-robot localization/mapping/exploration, 
cooperative object transport, and motion coordination. Recent progress is 
beginning to advance the areas of reconfigurable robotics and multi-robot 



learning. Of course, all of tliese areas have not yet been fully studied; we 
have identified key open research challenges for tliese areas in the previous 
sections. 

Several other research challenges still remain, including: 

• How do we identifv and quantify the fundamental advantages and char- 
acteristics of multi-robot Systems? 

• How do we easily enable humans to control multi-robot teams? 

• Can we scale up to demonstrations involving more than a dozen or so 
robots? 

• Is passive action recognition in multi-robot teams possible? 

• How can we enable physical multi-robot Systems to work under hard 
real-time constraints? 

• How does the complexity of the task and of the Environment affect the 
design of multi-robot Systems? 

These and other issues in multi-robot Cooperation should keep the re- 
search community busy for many years to come. 
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